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Question 1. [20 marks} 


(a) Show that for any set X, the set of bijections f : X — X forms a group. 


(b) Define what it means for H to be a “normal subgroup” of a group G. Show 
in particular that for any homomorphism of groups, y : G > G’, the kernel 
of y is a normal subgroup of G. 


(c) Consider G = GL(n, R), the group of invertible n x n matrices over the real 
numbers. Consider G’ = R*, the group of non-zero real numbers with binary 
operation corresponding to multiplication. Now define SL(n,R) to be the 
group of invertible n x n matrices with determinant equal to one. Show that 
y(A) = det(A), the determinant of a matrix A, defines a homomorphism 
yp: G— G’", and hence show SL(n,R) is a normal subgroup of GL(n, R). 


Question 2. [20 marks} 


(a) List each element of the symmetric group S3, consisting of all possible bijec- 
tions, or “permutations” of the set {1, 2,3}. 


(b) Represent each permutation in part (a), apart from the neutral element, as 
a product of transpositions of the form (1 2) and (1 3). (HINT: you may use 
the formula 7 (71 i2)7~+ = (7 (a1) T(i2)).) 


(c) Show that every group of order n is isomorphic to a subgroup of S, (“Cayley’s 
Theorem” ). 


Question 3. [20 marks} 


(a) The second Isomorphism Theorem states that if K is a normal subgroup of G 
then the set of subgroups of the quotient G/K is in bijective correspondence 
with the set of subgroups H < G such that K C H. Moreover, if H is a 
normal subgroup of G, then H/K is normal in G/K and 


G/H = (G/K)/(#/K) . 


Apply this theorem to show that the cyclic group Z). has just one subgroup 
each of order 2, order 3, order 4 and order 6. 


(b) Write down the lattice of subgroups of Zp. 
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Question 4. [20 marks} 


(a) State the first Sylow Theorem for finite groups. 


(b) Let G be a finite group of order |G| = 162. Show that G has subgroups of 
order 3, order 9, and order 27, but no subgroup of order 12. Refer to any 
theorems used in your explanation. 


(c) Suppose G above has a normal subgroup K of order 9. Show that G must 
also have a subgroup of order 18. You may use the isomorphism 


HK/K @ H/(KO4#). 


Question 5. [20 marks] 


(a) Let (G,+) be an abelian group, and define E’nd(G) to be the set of endomor- 
phisms y : G > G. Show that Fnd(G) satisfies the axioms of a ring with 
respect to the binary operations 


(p BY)(g9) = vg) + V9) 
g*v(g) = plv(g)) 
for allg € Gand ally, wv € End(G). 


(b) If R and S are rings, give the definition of a ring homomorphism yp: R—- S. 


(c) Define what is meant by an ideal J of a ring R. Show that for any ring 
homomorphism y: R > S, ker(y) is an ideal of R. 


(d) Explain how the ring structure of R induces a ring structure on the quotient 
R/I when I is an ideal of R. 


Question 6. [20 marks} 


(a) Show that the principal ideal generated by p € Z is a prime ideal if p is a 
prime number. 


(b) Find a, b such that P(x) = x? + ar +6 € Z;[2] is irreducible. 
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